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Abstract. We prove that if E is a planar self-similar set with similarity 
dimension d whose defining maps generate a dense set of rotations, then the 
d-dimensional Hausdorff measure of the orthogonal projection of E onto any 
line is zero. We also prove that the radial projection of E centered at any point 
in the plane also has zero d-dimensional Hausdorff measure. Then we consider 
a special subclass of these sets and give an upper bound for the Favard length 
of E{p) where E{p) denotes the p-neighborhood of the set E. 

1. Introduction 

In this paper we investigate the orthogonal and radial projection properties of 
some self-similar sets in the plane. Planar self similar sets are the attractors of 
iterated function systems whose maps are contracting similitudes. By a classical 
result of Marstrand [2], if £^ is a planar Borel set with s := diuiH E < 1 (where 
dim/f denotes the Hausdorff dimension) then in Lebesgue almost all directions the 
orthogonal projections onto lines have Hausdorff dimension s. If dhnn E > 1 then 
almost all projections have positive Lebesgue measure. Therefore the natural ques- 
tion is to ask when the projections have positive s-dimensional Hausdorff measure 
in the case when s < 1. 

It is useful to partition planar self-similar sets sets into two categories when 
studying their orthogonal projections onto lines, namely, the case when the simili- 
tudes do not involve rotations or reflections, and the others. The sets whose deflning 
maps do not involve rotations are distinguished from the others with the relatively 
simple structure of their projections: These projections are self-similar sets in R. 
The defining maps for the projections can be viewed as a family of maps depend- 
ing on a parameter (the projection angle) and measure theoretic arguments can be 
made about the properties of "typical" projections. We refer to pEl for the details 
and some applications of this method. 

In the case when rotations are involved, the projections are no longer self-similar, 
thus it is significantly more complicated to study their structure. Our main result is 
concerned with the case when the defining maps generate a dense set of rotations, 
and partly answers a question by Mattila in jH]. This would be the case when, 
for example, one of the maps involved rotation by an irrational multiple of tt. In 
fact, if none of the maps involve refiections, our condition is equivalent to having 
at least one map with an irrational rotation. The idea of the proof is that, if the 
set of rotations is dense, there are many groups of smaller copies of the original 
set that are approximately the same size and aligned in a dense set of directions. 
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This is shown by modifying a "doubhng" argument that has been used in These 
copies "pile up" above a typical point in the projection, making the density of the 
projected measure infinite. Density of directions suggests that this is the case in a 
dense set of directions, and hence, by approximation, all directions. We prove the 
following: 

Theorem. Let E C M.'^ be a self-similar set whose defining maps generate a 
dense set of rotations modulo lix . If ^ is the similarity dimension of E, then for 
all lines I, the dimensional Hausdorff measure of the orthogonal projection of E 
onto I is zero. 

The case when the rotations are in a discrete set of directions is still an open 
question. 

Finally, in the last section we give an upper bound for the Favard length of the 
p-neighborhood E{p) of E where E is a homogeneous self-similar set of similar- 
ity dimension 1 whose defining maps include two non-rotating maps and a (non- 
refiecting) rotation by a Diophantine multiple of tt. A number a is called Diophan- 
tine if there exist c,d > such that \Na — M\ > cN'"^ for any two integers N 
and M (we say the number is (c, c?)-Diophantine in this case). Recall also that a 
self-similar set is called homogeneous if all defining maps have the same contraction 
factor. The Favard length of a planar set E is given by 



F&v{E) = / £\E'^)d9 
Jo 



where C^{E^) is the Lebesgue measure of the orthogonal projection of E onto le, 
the fine through the origin making angle 9 with the positive x-axis. Besicovitch's 
projection theorems tell us that in the above case, the Favard length of E(p) con- 
verges to zero since E is irregular, but in very few cases we have precise estimates 
for the decay rate. A set E is called a 1-set if < li}{E) < <x. There is the known 
lower bound c/(— logp) when E is any Borel 1-set in the plane (see 0). 
We will prove the following theorem: 

Theorem. Let E he the attractor of a homogeneous iterated function system with 
similarity dimension 1 which produces two non-rotating maps of the same contrac- 
tion factor and a map rotating by angle 9i, where 6'i/27r is (c, d)-Diophantine. Then, 
denoting the orthogonal projection of E{p) onto le by E^{p), for any 5 > Q there 
exists A,B > Q such that 



uniformly for all 9, thus 



FaY{E{p)) < 



ttA 



(log(- logp))^ 



(This theorem will be stated more precisely in section (see Theorem 13. ip . 

In ^Tj, it was proven that for self-similar sets of similarity dimension 1 with 
strong separation and without rotation, the bound 



(2) FavS(p)<Cexp -alog. 
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holds for some C, a > 0, where 

(3) log^ X := min ln>Q: log log . . . log x <1 

V n 

The class of sets we study in this paper are the only self-similar sets that are 
currently known to obey a bound better than iQ. 

Example. In Figure ^ is shown a homogeneous self-similar set with dimension 1. 
There are three defining maps two which don't rotate and the third map rotates 
by (1 + \/2)iT radians. The number 1 + \/2 is Diophantine with d = 2 since it is a 



quadratic irrational (see e.g. [J). For this set we can take B 



log 2 
3.3 log 3 • 



2. Projections of planar self-similar sets with a dense set of 

rotations 

We first introduce the terminology before we state the result: 

An iterated function system is a finite collection of Lipschitz maps on with 

Lipschitz constants less than 1. 

Consider an IFS in the plane with maps Fi , . . . , Fm . There is a unique nonempty 

compact set E, called the attractor of this iterated function system, that satisfies 



(4) E=\jF,iE). 



We say E is self-similar if the maps Fi are similitudes. The set E can be viewed as 
the image of a "projection" 11 from a symbol space = {1, . . . , m}^, given by 

n : zii2«3 • ■ • > lim Fi^ o Fi^ o ■ ■ ■ o Fi^{E). 

n — >oo 

The limit is a singleton since the maps are contractions. Finite sequences u = 
u\U2 ■ ■ - Un of symbols will be called words. We will use [u] to denote the set of 
sequences in n starting with the word u (such sets are called cylinder sets). 

Now assume E is self-similar. Let lo be the line through the origin making 
an angle of 9 with the positive x-axis and let lie be the composition of 11 with 
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the orthogonal projection onto le- Assume each Fi has contraction rate n. The 
similarity dimension of the system above is the number 7 such that 

m 
i=l 

We will shortly call 7 the similarity dimension of E, when the iterated function 
system in question is clear from the context (Note that E can be produced by 
different iterated function systems). It is well-known that dim^ £^ < 7- For many 
purposes the interesting situation is the case when T-C'{E) > 0. The Bandt-Graf 
condition Pj and the open set condition (see 01) are examples of necessary and 
sufficient conditions for this to be true. 

For a word u — ui ■ ■ - Un define = r^^ ■ ■ ■ . Define 

Fu := Fui o ■ ■ ■ o Fu„. 

We denote by u the infinite sequence uuu . . . The length of u will be denoted by 
\u\. 

Each Fi is either a scaling and reflection composed with a translation, or a scaling 
and rotation composed with translation. Given a word u we can write 



F, 



( 


X 






y. 





cos6u —Ou sin 
sin 9u Ou cos 9^ 





X 


+ 






y. 




yu_ 



where 0„ = —1 if F„ contains a reflection (about the line 9 — 9u/2), or 1 if 
it contains a rotation only (by the angle 9u). Note that if 0„ = 0^ = 1 then 
9uv = 9u + 9y, and \9u — 9v\ = \9au — 9av\ for any words u, v, a. In this paper we 
will consider angles modulo 27r, e.g. we will write \9u — Ov\ for |(0„ — 9^) mod 27r|. 
We are assuming that the set 

9 — {9u : u is a word} 
is dense modulo 2n. Our result is as follows: 

Theorem 2.1. Let i? C be a self-similar set such that Q is dense modulo 2tt. If 
7 is the similarity dimension of E, then for all lines I, the ^-dimensional HausdorfJ 
measure of the orthogonal projection of E onto I is zero. 

Note that if 8 is dense, then {6u ■ Ou = 1} is also dense. Given an e > we 
will denote by a = a(e) some flxed word such that Oq = 1 and \9a\ < e. 

Let 7 be the similarity dimension of E. We deflne /i to be the product measure 
/i = {rj, ...,r^}^ on Q, that is /i([u]) = r^. Let D = diami?. 

Definition 1. Two words u,v are called {e, 9) -relatively close if 

(i) r-e(e-,e^); 

(ii) \9u- 9^1 < e and Ou = O^; 

(iii) There exists uj — u!{u,v) £ fl such that \Ilg{uLu) — Ilg{vLL!)\ < eZ) min{r„, r^,}. 

This deflnition means the smaller copies of the set E deflned by u and v have 
relatively the same size and orientation, and the convex hulls of their projections 
on Ig have large overlap. 

The proof of Theorem 12. II is based on a sequence of lemmas: 
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Lemma 2.2. Given any e > 0, an angle (j) and word u, for i-i-almost all points 
Lu €z there exist infinitely many words Sj such that SjU is a prefix of uj, Ogj = 1 
and \ds^ — < e. 

Proof. Let a = a{e). There is iV e N such that the set 

n} 

forms an e-net modulo 27r. Given any word v, if = 1 we can concatenate a 
sequence ty of a's of length no more than N so that Oyt„ = 1 and \9yt^ — 4>\ < e. 
If there is an orientation reversing Fi^ and 0„ = — 1 then we concatenate to via a 
suffix ty of a's as above to get Oyi„t^ = 1 and \0viot^ — 4>\ < ^- So we conclude that 
there is an integer A^o = -^o(e) such that given any word v we can find a suffix ty 
of length no more than No satisfying Oyt^. = 1 and \9yt^ — < e. 

Given this A^o, there exists c > such that if t is a word of length no more than 
A^o then n{[tu]) > c> 0. 

Let A be the set of points in fl where the claim fails. Given n e N, let An be 
the points to of A for which no prefix sj of length > n exists as in the claim. Then 
A = UAn. Therefore it suffices to prove that /i(A„) = for any n. 

Now we fix n. Write as a disjoint union of cylinders represented by words 
length bigger than n and let 5*0 be the set of words corresponding to the cylinders 
in this union. For each word v £ Sq, let ty be a word of length no more than A^o such 
that Oyt^ = 1 and \Oyt^ — (/)| < e. Let Sli = \ Uy^Saivtyu]. Then < 1 — c. 

Given fli, define fli+i in the same way: Write fli as a disjoint union of cylinders 
and let Si be the set of corresponding words. For each word v in Si, find a word 
ty as above. Define fii+i — fli \ UytzsAvtyu]. Note that ^(fJi+i) < (1 — c)^{ili) for 
all i. Since An is a subset of Cifli and ^(nfii) — 0, the result follows. □ 

The following corollary will be useful when studying visibility properties: 

Corollary 2.3. Let oj ^ 9^ £ [0, 27r) he any function. Then, given a word u and 
e > 0, for ^-almost all uj £ Vl there exist prefixes Sj such that SjU is a prefix of uj, 
Os, = 1 and \9s^ - 9^\ < e. 

Proof. Let {(f>n} be a finite collection of angles that form an e/2-net modulo 2tt. 
Then, given a fixed by Lemma, l2?2l u-almost all uj £ Q have prefixes Sj such that 
SjU is a prefix of uj, Osj = 1 and 1^^^. — 9^^ \ < e/2. Since {0n} forms an e/2-net, 
this implies that /z-almost all w € O have prefixes satisfying the conditions of our 
claim. □ 

A set of real numbers is called <t- arithmetic if all numbers in the set are inte- 
ger multiples of a and a is the biggest number with this property. We quote a 
probabilistic lemma (see 0, Vol II, Lemma V.4.2): 

Lemma 2.4 (Feller). Let F he a distrihution in M concentrated on [0, oo) hut not at 
the origin, and S the set formed hy the points of increase of F, F * F, F * F * F, . . . . 
If F is not arithmetic, then S is asymptotically dense at infinity in the sense that 
for given e > and K sufficiently large, the interval {K, K + e) contains points of 
S. If F has \-arithmetic support then S contains all points nX for n sufficiently 
large. 

Lemma 2.5. Given any e > and a function 9 4>{9), there exist u,v,9 such 
that u,v are distinct and {e, 9) -relatively close with Ou — Oy — 1. Moreover, in 
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addition to the con- 
a way that: (iv) \<ti{0) 



(i)-(iii) of Definition^ we can choose u,v and in such 
^1 < e, |0(^) ~ Sy\ < e, and (v) there exists uj such that 




Figure 2. 

Proof. Note that (v) trivially implies (iii) , so it suffices to clieck condition (v) alone 
to prove (iii). Let rmin = min^ n. Given r > 0, let Cr be the the set of all cylinders 
[s] with 

^'^min ^ r^ r. 

Let Nr — #Cr- We first consider the case when S — { — logri, . . . , — logr™} is not 
arithmetic: Let be a distribution supported on S. Find K sufficiently large as in 
Lemma 1231 for e/2. Let f be such that 

- log f = - log r - log r„ii„ + K. 

Then each [s] e Cr has a subcylinder [u] (i.e. s is a prefix to u) such that ^ € 
(e~'/^, e^/^). So there exist at least cylinders Ui such that — S {e~^^e^) for 

each pair u^, Uj. Since Nr ~* oo as r 0, by choosing r small enough we can also 
find a pair u, v such that Ou — Ov and — 0^ | < e. li Ou — Ojj — 1 then let u = ii 
and V = V. li Ou — Ov — —1 and Fig is an orientation reversing map in the iterated 
function system, let u — uio and v — vio- Then Ou — Ov — 1 and \9u — Ov\ < e, 
thus (i) and (ii) in Definition are satisfied. 

In the case when S is cr-arithmetic for some cr > 0, we again consider a distri- 
bution F supported on S, and using the lemma find K such that no- e S for all 
n> K. Let f be given by 

- log r - logrm: 



logf = 



K + 1 



ON PLANAR SELF-SIMILAR SETS WITH A DENSE SET OF ROTATIONS 



7 



Then there exists a subcylinder [u] of [s] with = f. This is true for each [s] G Cr. 
The rest of the argument is as in the non-arithmetic case; we can find u, v satisfying 
the first two conditions of Definition 

We set a = a(e/2). Choosing 9 to be 7r/2 plus the direction of the fine segment 
joining Il{ud) to Il{va) and setting u = a, (v) is satisfied (if these two points 
coincide then any direction can be chosen as 6). For (iv), consider the pairs 

(m, v), {ua, va), {uaa, vaa), {uaaa, vaaa), . . . 

All these pairs satisfy (i)-(ii) and (v) (hence (iii)) with the same e, and uj. Since 
\9a\ < e/2, some of them will also satisfy (iv) (see Fig. I^J. □ 



Lemma 2.6. Given any N and e > 0, there exist distinct words ui, . . . , un and 6 
such that the Ui are mutually {e, 9) -relatively close and Om = 1- 

Proof. The statement is true for iV = 2 by the previous lemma. We will now prove 
that if the statement is true for N then it is also true for 2N . 

So we now assume that the claim of the lemma is true for N. Find ui, . . . , uat 
and 9i for ei < e/6. Let r-^^.^ = mini=i_...^jv ''ui • Choose £2 > so small that 

(5) £2 <min{e-^/^(|-ei)r„_,|} 
and 

(6) |l-e^^| + e2<^r„_„. 

Consider the function (f){9) — 9 — 9i. Apply Lemma l2?5l with €2 and <j)[-) to find 
s,f, 02 and UJ satisfying conditions (i)-(v) of the Lemma, that is, 

(a) I.e(e-^e^^); 

(b) |0s-0t|<e2andO, = Ot = l; 

(c) lie^is^) = ^02{i^)\ 

(d) \92 - {9s + 9i)\< £2 and \92 ~ {9t + 9i)\ < €2- 

We now claim that the 2N distinct words sui, . . . , suat, iui, . . . , tuN are mutually 
(e, 6'2)-relatively close. 

Since £1,62 < e/6, it is easily seen that (i) and (ii) of Definition are satisfied 
with e/3. Clearly, sui, . . . , sun are mutually (ei, 6*3 + 0i)-relatively close. We now 
prove that they are also (e/3, 6'2)-relatively close: 

Without loss of generality, we can assume rj < Vg. Note < d^l^rt. Let 
uj{ui,Uj) be as described in part (iii) of Definition^] Denote by ee the unit vector 
in the plane in the direction 9. Observe that |eai — Saal < \ai — ct2\- Then for any 
i, j e {1, . . . , m} and u! — uj{ui, uj), using Q and (d) we get (see Fig. \^ 
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(7) 

inejsujo;) - Ilg^{sujuj)\ 

= |(n(sujw) - Il{sujuj)) ■ eej 

= \ (Il{sUiUj) - n(sujw)) • ee^+e^ + {Il{suiUj) - Il{sujUj)) ■ (eg^ - ee^+ej| 

< \lle^+eiisuiuj) - Ilg^+eiisujuj)\ + |(n(suiw) - Il{sujUj)) ■ (e^^ - ee^,+ej| 

< \Ug^+OiisUiLj) - Ug^+0^{sUjUj)\ + \Il{sUiUj) - U{sUjUj)\\92 - {Os + Oi)\ 

< eiD niin{rs„; , rsu^ } + Dr 

< eiD niin{r,„^ , r,„^. } + De'/^te"'/^ (| ~ ''O 

< ^Dmm{rsy,i,rsuj}. 

Therefore sui,...,supf are mutually (|, 02)-i"elatively close. A similar proof 
shows that titi, . . . ,tuN are also mutually (|, 02)-relatively close. Let io be such 
that Tuig — ?'«,„i„- Now we will prove that suig and tuig are (|, 02)-relatively close 
and that we can use any uj e in DefinitionHCiii)- From this the result will follow, 
since for uj — uo{ui, uj) we get 

+ \Ile2ituio^) - Ile2itujuj)\ 
(we can use any w e O as (jj{ui, Uj) \i i = j). 




Figure 3. 
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Figure 4. 

Denoting by Rg the rotation map in the plane by angle 9, for any word u with 
Ou = 1 we can write 

Fuiz) = ruRe^z + 6„ 

for some vector 6„. Also recall that II{ut) = Fu(n{T)) for any t g by definition. 
Using the conditions (a)-(c) above and the linearity of Rg we get (see Fig. 0J| 

= \{n{su,„Lu) - n{tu^„uj) + n{tu) - U{su)) ■ e^J 

< \n{su,„Lu) - n{tu^„uJ) + n{t^) - Il{su)\ 

= \rsRgU{uigLo) - rtRg^IliutaLu) 

+ rtRgM^) - rsReM^)\ 
= \r,Re^ (n(u,„w) - n(w)) - nRe,{II{u,,uj) - n(w))| 

< |(r, -rt)i?e,(nKc^)-n(w))| 
+rt\iRe^ - RgJ{n{u,„Lj) - n((5))| 
\r, - rtlWReM ■ D + nWRg^ - Rg 



< 



D 



< 



and the result follows since rtm^ < min{rs„. , rt„^ } for any 
proved. 



The lemma is 



□ 



And finally we prove the following result which immediately implies the main 
result of this section: 
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Proposition 2.7. For all 9 we have W{Ugn) = 0. 

Proof. Let be the projection of the measure /u under Hg. We will prove that 
given any N, at /le-almost all points x the 7-dimensional upper density of fie given 

by 

fieB{x,r) 
lim sup — - — 

,^0 (2r)T 

is at least cN , where c is a constant independent of N (here B{x,r) denotes an 
open ball of radius r around x) . The result will follow from a standard density 
theorem (see |4| Prop. 2.2 for a statement). 

Observe that if m, v are distinct and (e, 6')-relatively close for some e and 9, then 
u and V can not be subwords of each other provided e is small enough. This follows 
from the fact that r„/r„ ^ {rmin, ^/fmin) if any of u and w is a proper subword of 
the other. Note that this also implies that [u] and [v] are disjoint in fl. Now, given 
N, we can find distinct ui,. . . , un that are mutually (1, 6'o)-relatively close for some 
6*0. This we can see by applying Lemma ITfil with any e < 1. By using small enough 
e in the Lemma if necessary, we can assume that [ui] are disjoint. For the purposes 
of our proof, the words Ui will be regarded as mutually (1, 6'o)-relatively close. 

Now let X — Tle{T) where r satisfies the conditions of Lemma [2.21 with e — r^^, 
word ui and (/) = 9 — 9o. That is, r has prefixes of the form sjUi where Sj satisfy 
\9sj + ^0 — ^1 < ^ui ■ By Lemma [T2l ^g-almost all x are of this form. It follows that 
for each j,i and uj £ Q, using ideas similar to those in 10 we get 

\x -Il0{SjUiUj)\ = \Ilg{T) ~'Ilg{sjUiLLl)\ 

- mT)-n{s,u,u;))-eg\ 

< |(n(r) - n(sjUjw)) • e(e,^+(,„)| 

+ l(n(r) - U{sju^u;)) ■ (eg - e^e,^+eo))\ 

< \UiT)-nisJU,u;)\ + \UiT)~U{sJU^u;)\\e~{9s^+eo)\ 

< |n(r) — Il{sjUiUj)\ + \Il{sjUiUj) — Il{sjUiUj)\ 
+ Dr,^\e - {9,^ + 0o)\ 

< Drgjui + Drs- min{ 

< 2Drs^ui + Drs^rui = iDrs^m- 

Thus if we set bj = bDrs^ui then each Ue{sjUi) lies in B{x, bj), thus (using that 
rs, Ui > ■^'Ts-m for each i): 

MB{x,b,)) ^ 1 

b] - {10De)-r 

and this proves our claim. □ 



Applications to visibility. We now make remarks about the application of the 
method above to visibility problems. We consider the visibility of a self-similar set 
from a point. Given a point a € M, we define the radial projection (centered at a) 
as 
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Figure 5. 



Definition 2. We say that a set E is s-visible from a if 71'^ {t: a{E)) > 0. We say 
E is s-invisible from a if H^{Tra{E)) = 0. 

Remark. The standard terminology is to say "visible/invisible from a" in the case 
s = 1. 

We observe that if E satisfies the conditions of Theorem l2.1l we can use the radial 
projections of the measure /i to show that, at all points, the projected measure 
has infinite 7-dimensional density almost everywhere (where 7 is the similarity 
dimension). More precisely, given a S K^, we define /2a to be the restriction of /i to 
ft \ n~^(a) and define fia as the projection of p-a to a measure on via tTq o 11. It 
is easy to see that, in the proof of Lemma one can use Corollary 12.31 and the 
same idea of aligning the 1-relatively close squares around typical points in such 
a way that the radial projections of these squares have large overlap, making the 
measure density big. Since the required modifications are fairly obvious, we state 
the result without a proof: 

Theorem 2.8. Let E C M.'^ be a self-similar set for which {Ou : u is a word} is 
dense modulo 27r. If j is the similarity dimension of E, then for all points a in the 
plane, E is ^-invisible from a. 

We also remark that in a recent work jl2, of K. Simon and B. Solomyak, it is 
proven that purely unrectifiable planar self-similar sets with finite Ti} measure and 
satisfying the open set condition are invisible from all points in the plane. This 
implies our conclusion in the case d = 1. To see this, note that if c? = 1 and 
Ti}{E) > 0, dense set of rotations impHes the nonexistence of tangent directions 
at all points of E, hence the pure unrectifiability of E (see for an overview of 
tangency properties). 
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3. Favard length in some special cases 
The Favard length of a planar set E is defined as 



FavE^ / C^{E%d6 
Jo 



where E^ is the orthogonal projection of E onto Ig. It can be interpreted as a 
measure of the probability of Buffon's needle hitting the set E. By Besicovitch's 
well-known theorem, irregular 1-sets project to zero measure in Lebesgue almost all 
directions, therefore their Favard length is zero (see [H| for details). One can then 
ask about the speed at which Fav E{p) decreases to zero, where E{p) denotes the 
p-neighborhood of the set E. 

Mattila has shown (3 that c/(— logp) is a lower bound for 1-sets. The question 
about the best possible (general) upper bound is open. We should remark that 
different upper bounds may apply to different classes of sets. 

In Jl], Y. Peres and B. Solomyak gave an upper bound for self-similar 1-sets in 
the plane that do not involve rotations and satisfy the strong separation condition. 
Defining log, x as in (PJ, they proved that for such sets Cexp(— alog,(l/p)) for 
some a, C > is an upper bound. This bound is of course far from the lower bound 
given by Mattila, and it is not known whether it can be improved or not. Peres 
and Solomyak also gave an example of a random Cantor set for which the expected 
upper bound is of the same order as Mattila's lower bound. It is an interesting 
problem to give more accurate estimates for deterministic sets. The method used 
in this section is based on the approach in jll) . 

Now we return to our second main result. We are going to consider a homoge- 
neous self-similar set E in the plane of similarity dimension 1, defined by m maps. 
Let r = 1/m be the common contraction factor of the homogeneous system. We 
are assuming that the defining maps produce two non-rotating maps of the same 
contraction rate and a map containing rotation by a Diophantine multiple of 27r. By 
composing the non-rotating maps with themselves to remove refiections if necessary, 
we can assume that 

(a) There are two distinct words u,v with |m| — \v\ = k, Ou = 0^ = 1 and 
Ou — dv — 0; 

(b) One of the defining maps, say, Fi, contains irrational rotation by 0i, where 
Q\l2-K is (c, (i)-Diophantine. 

Under these assumptions, we are going to prove the following: 
Theorem 3.1. Given any 5 > 0, there exists A > such that 

(log(-logp))S 

uniformly for all 9, where B — log2/((l -^6)k{d+ 1) log to). Thus, 

Y&y{E{p)) < '^^ 



(log(-logp))^ 



Observe that it suffices to prove this theorem for a sequence of p„ decreasing to 
such that log(— logp„+i)/ log(— logp„) is bounded. Also for simplicity, we will 
assume that the diameter of i? is 1 (this will only change the constant A). For a 
word u, we have r„ — rl"l since the system is homogeneous. 
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Before we begin the proof, we mention an equivalent reformulation of this result: 
Let C be the convex closure of the self-similar set E. Let 



C„ = y F^{C). 

u: \u\—n 

Observe that there exists a constant K independent of n and K translation maps 
in the plane such that, for p < r", E{p) can be covered by these K translates of 
C„. This follows from the fact that C contains a (nontrivial) ball since there are 
irrational rotations. Therefore, Fav(C„) is comparable (with uniform constants) to 
Fav(£'(r")). Note that if we take p — r", we have n = logr/ (— logp) therefore © 
becomes 



(9) C}{Cl)< ^ 



(logn)S' 

In this formulation, the lower bound given for Fav(C„) by Mattila's result is cjn. 

The first stage in the proof is to construct 2" (0, 6')-relatively close words for any 
given n: Let it, v as in condition (a) given above. Let fc = |m| = \v\. Note that u and 
V satisfy the definition of (0, &) relative closeness if we choose uj = uj{u, v) — u and 9 
to be perpendicular to the line connecting Il{uuj) to n('i;a') (or any line if these points 
coincide). Now we observe that uu,uv,vu,vv are also mutually (0,9) relatively 
close words with the same 9 and uj used for u and v: Clearly I1{ulo) = II{uulo) and 
n(vw) = n(vuw). And since contain no rotation, the points II{uvlu) and 

Il{vvuj) lie on the line connecting I1{uulo) to Il{vuu)). Continuing this procedure, 
for any n, we can obtain 2" words wi, . . . , U2" that are mutually (0, 0)-relatively 
close and with \ui\ = kn for alH = 1, . . . , 2". 

By our assumption 9' :— 9i/2n is (c, d)-Diophantine, that, is for any integers 
N, M we have 

(10) \N9' ~M\> cN-'^. 

Observe that, given any e > 0, by the pigeonhole principle, there are integers N < - 
and M such that 

\N9' - M\ < e. 

Combined with ifTTijl . we have 

(11) e > \N9' ~ M\ > ce'^. 

Now we make the following observations: 

Observation 1. There exists a constant ci = ci{9') such that, given any e, 
there is an integer p < cie~'^~^ such that the numbers 



di, Oil, 6*111, • ■ • , Oip 

form an e-net modulo 27r. Therefore, given any word s, angle 4> and number e, there 
is a word tg — 1^ with \ts\ < cie~''~^ such that \9sts ~ 01 < 

Observation 2. Simple geometric arguments similar to those in the previous 
section (e.g. see the computation in Q) show that, given (0, 6')-relatively close 
cylinders ui, . . . ,U2", if the word s is such that Os = I and \9s + 9ui — 9o\ < rl"il, 
then the cylinders sui, . . . , su2^ are (1, 0o)-relatively close. 
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Now we fix an n and the corresponding Ui, with \ui \ = kn. Let 

s{n) = 2cim('^+i)'=" 

(12) L„ =TO"(")s(n)2 

Pn - r^". 

Given 6*0, our purpose is to prove © with 9 = 6o, p — pn, and n sufficiently 
large. Note that log(— logp„+i)/log(— logp„) is bounded, therefore this suffices 
for the general proof. 

Let G be the set of words of length L„. We partition G into two subsets: Those 
words that contain ui "at the right place" in the sense of Lemma [T2l and others. 
Let 

Gi ^ {a e G \ 3s : sui is a prefix of a with Os = 1, \0s + 9ui - da\ < 

and define G2 = G\Gi. For a word a denote = Fa{E). As before, we denote 
by E^°{p) the projection of Ea{p) onto Ig^. Then 

(13) E'^ip,,)^ y £;^«(p„) U y Ei°{p,,)^:H,yjH2. 

We first give an upper bound for the number of words in G2: 
By the observations above, there is a word t of length no more than ci(rl"i l)"'*^^ = 
s{n)/2 such that Ot = 1 and \9t + 9u^ - 9o\ < rl"il. Then we have \tui\ < 
s{n)/2 + kn < s{n), for n sufficiently large. Write \ [tui] as a disjoint union 
of cylinders represented by words of length \tui\. Now for each cylinder [s] in this 
union, we can find a suffix tg of length no more than s{n)/2 that satisfies Ost, = 1 
and \9st^ + 6*111 " 6*0! < rl"il. Then \tsUi\ < s{n), and we repeat this procedure by 
writing [s] \ [stgUi] as a disjoint union of cylinders represented by words of length 
|stsUi| < \s\ + s{n) for each s. Note that at each stage we remove words that are 
in Gi. After L„/s(n) steps we will have obtained a collection of words of length no 
more than L„ that contain all possible prefixes for the words in G2- Since at each 
step we disallow non-overlapping subwords of length < s(n), we have 

(14) #G2 < (m''(") - l)^"/^(") = m^" ( 1 I < m^-e-''^"). 

Recall that diam i?c( = r-l"! with r = ^. Then, in the view of ltT2ll . we get 

(15) CHH2) < diamS^«(p„) < (#G2)3r^" < 3e-^("). 

aeG2 

Now we turn our attention to the words in Gi. A word in Gi is of the form 
suiP where = 1 and 16*5 + 9^^ — 9q\ < rl"il. Then the words sui, . . . , sm2" are 
mutually (1, 0)-relatively close by Observation 2. Also recall that for any word a, 
//([a]) ~ rl"l = diami?Q. Therefore, we can find a constant rj (not depending on n 
or x) such that for each x £ Hi, there is a ball B{x, Rx) with 
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This can be proved by arguing as in the proof of Pronosition 12.71 Indeed, if a; G 
n([sui])6 we can take Rx = Sri""! I and r] = 1. Then by Vitali Covering Theorem 
this implies that 

(16) £\Hi)<(:2-" 

for some ( not depending on n. Therefore, by lfT3ji . our theorem will be proved if 
we can put upper bounds to 2~" and e"'*^"^ in terms of p = pn as in JSJ. 
By Ijl2ll . we have 

logPn — — L„logm — — m''^"^s(n)^ logm 

thus 

log(— logpn) = s{n) log TO + 2Iogs(n) + log log to < (1 + logTO)s(n) 
for n sufficiently large, which implies 

(17) s{n) = 2cito'="('^+i) > log(- logp„). 

1 + log TO 

Taking logs above, we get 

log(2ci) + k{d + l)nlogTO > log(l/(l + logm)) + loglog(- logp„). 
which implies that, for any S > 

(18) n > iM loglog(-logp„). 

(1 + o)k{a + 1) logm 

for n > N{6). Setting B = log 2/((l + (5)fc(d + l)logm) we get 



g«log2 - gSloglog(-logp„). (log(-log/9„))^' 

And finally, by (I17|l . we have (for large n) 

e-«(«) < , = , < 1 



e 1+1' 
The proof is complete. 



(-l0gp„)l/(l+logm) - (log(-logp„))S' 
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